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Un peu de beauté mathématique 

La résolution du problème de la division d’une armée en 3 et 5 (dans la lit¬ 
térature mathématique, on trouve aussi une division en 3, 5 et 7[1]) dont on 
donne les restes et dont il faut calculer la taille nous fournit un très bel exem¬ 
ple d’isomorphisme entre les treillis de Jl x ^ et pL. En voici l’illustration 


*Math Partage est un réseau d’entraide et d’échange de documents mathématiques 
entre étudiants et anciens étudiants de l’université de Franche-Comté 
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Le point (2, 3) G J| x || correspond au point 8 G et 
(2,3) = 2.(T, D) + 3.(0, T) 
correspond à 

2.10 + 3.6 = 38 mod 15 = 8. Et 8 mod 15 est justement la solution du 
système dont on va calculer les vecteurs de base: 
f x = 2 mod, 3 
| i = 3 mod 5 


Aspects théoriques 

On parle aujourd’hui de théorèmes chinois[l] dans la littérature mathéma¬ 
tique mais il faut savoir qu’il s’agit d’une reformulation moderne de propriétés 
mathématiques connues des Chinois mais aussi des Grecs (il semblerait selon 
les historiens des mathématiques que les Grecs connaissaient déjà le théorème 
chinois des restes). 


2 





proposition 

Supposons qu’un anneau A soit isomorphe à un produit cartésien d’anneaux 1 , 
ce que l’on note A = A\ x A 2 x ...A n , alors il existe un isomorphisme 
entre les idéaux cp générés par les idempotents e*, notés a, =< e* >, avec 
Ci = (0. 0,.... l ..i r 0,... 0). et les idéaux de A notés a, b, c,.... De plus, les 
idempotents orthogonaux ont une propriété projective et les images (par 
l’isomorphisme^) des idempotents dn produit cartésien d’anneaux ont cette 
même propriété. 

1. ( non-trivialité ) ^ (0, ...,0) et 4>( e i) ^ 0 

2. (orthogonalité) ei.ej = (0, 0,0)Vi, j\i ^ j avec (aq, x 2 ,..., x n ).(yi, y 2 , —, U 
(x 1 .y 1 ,x 2 .y 2 ,...,x n .y n ) et 0(e i ).0(e j ) = 0 

3. (projectivité) = Ia 1 xA 2 x...xA„ càd (1,0,0,...) + (0,1,0,...) + ... = 

(1,1,1,-) et E” =1 0(e;) = 1. 

4. (idempotence) ej = e* càd (1, 0, 0, ...).(1, 0, 0,...) = (1, 0, 0,...) et (p(ei) .(f>(ei) 

0(o) 

notation 

Dans la littérature, on note souvent l’isomorphisme A = B par une égalité 
A = B. Il faut bien avoir à l’esprit que l’on a des objets mathématiques 
différents. Dans l’exemple donné en page de garde à savoir {| x ^ et yA, 
les idéaux sont différents et notés différemment : ai =< ei >=< (1,0) > et 
a =< 10 >. On vérifie que a est bien un idéal car k {10,5,0} = {10,5,0}, 
avec k G IL. 


Théorème des restes chinois 

Si on a un anneau commutatif possédant deux idéaux a et b comaximaux, 
c’est-à-dire tels qu’ils engendrent A (ce que l’on note a + b = A), alors 3a; G A 
tel que : 

( x = a mod a 
1 x = b mod b 

1 L’exemple en page de garde de l’isomorphisme entre J| x et y|ig est un exemple 
d’isomorphisme d’anneaux 



Corollaire Pour des idéaux 2 à 2 comaximaux (ici est a, + dj = A,\/i,j = 
1 t - j), pour des éléments quelconques ai, a n G A, G A tel que : 

! x = ai mod ai 

x = a n mod a n 

Théorème de Bezout 

Lorsque les idéaux J \,..., J n d’un anneau commutatif A sont étrangers entre 
eux, càd lorsque J\ + ... + J n = < 1 >, leurs éléments étrangers vérifient 
l’identité de Bezout, à savoir[4] : 

\\.xi + ... + \ n x n = 1 avec A i,i G {1, ..,n}, G A. Autrement dit, on peut tou¬ 
jours trouver une combinaison linéaire d’éléments des idéaux égale à l’unité 
de l’anneau. Line illustration du théorème de Bezout est l’anneau yA avec 
les idéaux étrangers < 6 > et < 10 >. 

Algorithme d’Euclide 

Pour trouver les éléments a et b G Z tels que 5a + 7b = 1 , il faut utiliser 
l’algorithme d’Euclide puis inverser le processus. 

7 =1.5+ 2 (1) 

5 = 2.2 + 1 (2) 

La division une fois effectuée, ayant pour dernier reste 1, on exprime 1 en 
fonction de 5 et 7 en utilisant toutes les lignes obtenues dans l’ordre inverse. 
(2) 1 = 5 - 2.2 
(1) 2 = 7 - 5 

(1) + (2) -»• 1 = 5 - 2.(7 - 5) = 5 - 2.7 + 2.5 = 3.5 - 2.7 et donc a = 3 et b 
= -2 
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Aritmétique modulaire dans les 
anneaux d’entiers 

Approche algébrique par le cas le plus simple 
(trivial) 

Cas le plus simple (trivial) 
f x = 0 mod 3 
( x = 0 mod 5 

Ce système peut s’écrire 
f x = 0 + 3 k 
\x = 0 + 5 kf 
Ce qui se résoud par : 
x = 3k = 5k’ 

On pose k = 5k” et k’ = 3k” 

Et on obtient 15k” = 15k” = x 
La solution est donc x = 0 + 15k” càd 
x — 0 mod 15 

Approche fonctionnelle 

Recherche de point fixe dans une congruence modulaire 

Plutôt que de résoudre un système d’équations de type X = A et X = B par A 
= B, nous allons étendre notre champ de vision. Pour cela, nous construisons 
une fonction de J, dans p et q premiers. Par exemple, p = 3 et q = 5. 
Egaliser X = A et X = B revient à effectuer l’opération f(X) = X, c’est-à-dire 
calculer un point fixe dans une congruence modulaire. 

Soit f : 3Z —y 5Z 

dom f = (0, 3, 6, 9, 12, 15, ...} et im f = {0, 5, 10, 15, 20, 25, ...} 
x —> f(x) = X 

Dans 3Z x 5Z = { (0,0), (0,5), (0,10), (0,15), ...} 

(3,0), (3,5), (3,10), (3,15), ... ' 

(6,0), (6,5), (6,10), (6,15), ... 

f(x) = x correspond aux couples (0,0), (15,15), (30,30), ... 

C’est-à-dire que x et f(x) sont congrus à 0 modulo 15, ce qui s’écrit x, f(x) = 
0 mod 15 ou x , f(x) G 15Z. 


5 



Représenter le graphe f(x) = x dans le produit cartésien 3Z x 5 Z revient 
justement à sélectionner les couples ( x , /(x)) appartenant à 15Zx 5Z sachant 
que 15Z (ë 3Z et que 15Z (ë 5Z 


Construction des idempotents 


= 0 

mod 

3 ! 

1" x’ — 1 =0 mod, 3 | 

! j 

j” x' ^ 1 

I 

mod, 

+ 0 

mod, 

5 i 

[ x' = 0 mod, 5 

[ x' + 0 

mod, 


Soit l’opérateur Fi : 3Z x 5Z —> 3Z x 5Z 
(0,0) -)• (1,0) càd 
x —> x + 1 = x' 
f(x ) -+ f(x) 

A la construction du problème, nous pouvons faire correspondre la résolution 
càd 

x = rj“ 1 (a; / ) = x' — 1, /(x) = /(x' — 1) et 

Ti(f(Tî 1 ))(x') = r(/(x)) = T (/(x' — 1)) = f(x' — 1)) De la même manière, 
nous construisons un deuxième idempotent par l’opérateur T 2 défini comme 
suit: 

3Z x 5Z —> 3Z x 55Z 
(0,0) -G (0,1) càd 
x -G x 

f(x) f(x) + 1 

Le calcul des idempotents doit se faire par intersection ensembliste et ne 
peut se faire que par comparaison de listes càd pour e 2 correspondant à 
l’exemple de T 2 , nous avons: o+3k = 1 + 5 k’ ce qui équivaut à {0, 3, 6, 9, 

{1, 6,11,...} = {6, 21,...} = 6 rnod 15. 


Linéarité de l’espace des solutions 


J x = a mod 3 

( x = 0 mod 5 
+>• x = a . e i avec 




x = a + 3k 
x = 0 + 5k' 


avec a G 


f e\ = 1 mod 3 
| e\ = 0 mod 5 

car si a: = a . e i alors x — a + 3 ak, donc x = a mod 3 et x = 5 ak' et donc 
x = 0 mod, 5. 

nm nrl Q ( nr> — O ,m Q ( nr> — 1 ,m Q 

Cette 


j x = 1 

mod, 

3 \ 

' X = 0 

mod, 

3 

\ x = 1 

mod, 

3 

\ x ^ 0 

mod, 

5 + { 

x + 1 

mod 

5 =< 

( x + 1 

mod, 

5 
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linéarité des solutions provient de la linéarité des opérateurs. De la même 
manière nous pouvons définir: 


f Xi 

= a 

mod 

3 

+ 1 

' x 2 ^0 

mod 

3 I 

X 

= a 

mod, 

3 

x, 

= 0 

mod 

5 

x 2 = b 

mod, 

5 H 

X 

= b 

mod, 

5 

De manière 

générale 

nous pouvons exprimer que: 





J X\ 

= a 

mod, 

a 

+ < 

\ x 2 =0 

mod, 

a 

| X 

= a 

mod, 

a 

U 

= 0 

mod, 

b 

{ x 2 = b 

mod, 

b 

f 

^ X 

= b 

mod 

b 


Ou encore: 

Je i=l mod, a J e 2 = 0 mod a _ J x = a mod a 

a | e\ =0 mod b J e 2 — 1 mod b J x =6 mod b 

avec a, b. idéaux co-maximaux 1 
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1 Dans l’anneau des entiers la co-maximalité s’exprime par le fait que p et q de -41 et 


sont premiers entre eux 
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